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Abstract — In this paper, we study the setting of carrier- 
sensing range in 802.11 networks under the (cumulative) physical 
interference model. Specifically, we identify a carrier-sensing 
range that will prevent collisions in 802.11 networks due to 
carrier-sensing failure under the physical interference model. We 
find that the carrier-sensing range required under the physical 
interference model must be larger than that required under the 
protocol (pairwise) interference model by a multiplicative factor. 
For example, if the SINR requirement is WdB and the path-loss 
exponent is 4, the factor is 1.4. Furthermore, given a fixed path- 
loss exponent of 4, the factor increases as the SINR requirement 
increases. However, the limit of the factor is 1.84 as the SINR 
requirement goes to infinity. 

Index Terms — carrier-sensing range, physical interference 
model, SINR constraints. 

I. Introduction 

In 802.11, carrier sensing is designed to prevent concurrent 
transmissions that can corrupt each other. The setting of the 
carrier-sensing range is crucial. Too large a carrier-sensing 
range will limit spatial reuse, while too small a carrier-sensing 
range will fail to prevent collisions. 

To date, most studies on the proper setting of the carrier- 
sensing range [l]-[5] are based on the pairwise interference 
model (referred to as the protocol interference model in 
[6]). For a link under the pairwise interference model, the 
interferences from the other links are considered one by one. 
If the interference from each of the other links on the link 
concerned does not cause a collision, then it is assumed 
that there is no collision overall. In particular, the pairwise 
interference model does not take into account the cumulative 
effects of the interferences from the other links. The physical 
interference model [6], on the other hand, considers the 
cumulative interferences and thus is a more accurate model. 

Under the pairwise interference model, hidden-node colli- 
sion happens if the transmitters of two links do not carrier 
sense each other, but the two links are close enough to interfere 
with each other. Ref. [5] established the carrier-sensing range 
required to prevent hidden-node collisions in 802.11 networks 
under the pairwise interference model. This resulting carrier- 
sensing range is too optimistic when the more accurate phys- 
ical interference model is considered instead. For a particular 
link, although the carrier-sensing range is set large enough 
with respect to the interference from each of the other links, 



the cumulative interference powers from all the other links 
may still corrupt the transmission on the link concerned. Since 
the collision is not due to a specific "hidden" node, the conven- 
tional term of "hidden node collision" does not quite apply to 
this situation that arises under the physical interference model. 
We define a new term "missed-carrier-sensing collision" to 
describe this phenomenon. Missed-carrier-sensing collisions 
occur when the transmitter does not sense the transmissions 
of the other links, but the cumulative interference power 
of all the other concurrent transmissions will interfere the 
transmission on this particular link. This paper is dedicated 
to the study of the required carrier-sensing range to prevent 
missed-carrier-sensing collisions in 802.11 networks under the 
physical interference model. 

II. System Model 
A. Network and Physical Interference Model 

We represent a wireless network by a set of directed links 
C = {l h l < i < \C\}. Let T = {T i} l < i < \C\} and 
1Z = {Ri, 1 < i < \C\} denote the set of transmitting nodes 
and the set of receiving nodes, respectively. A receiver decodes 
its signal successfully if and only if the signal-to-interference- 
plus-noise ratio (SINR) requirement at the receiver is above a 
certain threshold. We adopt the physical interference model, 
where the interference is the sum total of the powers the 
receiver receives from all transmitters except its own trans- 
mitter. We assume that radio signal propagation obeys the log- 
distance path model with path loss exponent a > 2. The path 
gain G(Ti,Rj) from transmitting node X- t to receiving node 
Rj follows a geometric model 



G(T i ,R j ) = d(T i ,R j y 



(1) 



where d(Ti , Rj ) is the Euclidean distance between nodes Ti 
and Rj. 

In 802. 11, each data transfer on a link li consists of a DATA 
frame in the forward direction (from transmitter T, to receiver 
Ri) followed by an ACK frame on the reverse direction (from 
Ri to Ti). The data transfer on link li is said to be successful 
if and only if both the DATA frame and the ACK frame are 
correctly received. So under the physical interference model, 
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the conditions for successful transmissions on link li are 

N+ £ P.G(L^ - 10 ' (DATAframe) (2) 

and 

n + E^,^ * < ACKf "™> «» 

where P is the transmission power level, N is the average 
noise power, and 70 is the SINR threshold for correct recep- 
tion. We assume that all nodes use the same transmit power P 
and adopt the same SINR threshold 70. Let £ (£") denote the 
set of links that transmit concurrently with the DATA (ACK) 
frame on link li. For a link lj in £' or C" , the interference 
could be either from transmitter Tj or the receiver Rj of 
link lj through the DATA or ACK transmission on link lj, 
respectively. So we use the notation Sj to denote the sender 
of link lj, which could be either Tj or Rj. 

B. Carrier Sensing in 802.11 

Consider the wireless link set C. If there exists a link li G C 
such that not both 0) and 01 are satisfied, collision happens. 
In 802.11, carrier sensing can be used to prevent simultaneous 
transmissions that collide. 

We assume carrier sensing by energy detection. That is, 
if the power received from another node is above a power 
threshold P cs , then a transmitter will not transmit and its 
backoff countdown process will be frozen. Given a carrier 
sensing power threshold P cs , it can be mapped to a carrier- 
sensing range CSRange. Consider two links, and L. If the 
transmitters Ti and Tj can carrier-sense the frames transmitted 
by each other, simultaneous transmissions by them will be 
prevented. That is, if the distance between Ti and Tj satisfies 

d(Ti,Tj) < CSRange, (4) 

the DATA frame transmissions on li and lj are prevented 
beforehand. 

Setting an appropriate CSRange is crucial to the perfor- 
mance of 802.11 network. If CSRange is too large, spatial 
reuse will be unnecessarily limited. If CSRange is not large 
enough, the missed-carrier-sensing collisions may occur. That 
is a number of transmitters may transmit simultaneously 
because condition (0 is not satisfied by all pairs of the 
transmitters. However, there may exist one link that not both 
conditions 01 and 01 are satisfied. In this case, collisions 
happen and the carrier sensing fails to prevent such collisions. 
We define a Safe CSRange that will prevent the missed- 
carrier-sensing collisions in 802. 1 1 network under the physical 
interference model as follows: 

Definition 1 (Safe-CSRange): Consider the wireless link set 

C. Let C con C C denote a subset of links that are al- 
lowed to transmit concurrently under a CSRange setting. 
Let Cc (CSRange) = {£ con } denote all such subsets of 
links. A CSRange is said to be a Safe-CSRange if for any 
C con € Cc{CSRange) such that for any link li 6 C con , both 



the conditions 0) and 0), with C' = C" = C con \ {k}, are 
satisfied. 

In the following analysis, we assume that the background 
noise power TV can be ignored. 

III. Sufficient Condition on Safe-CSRange 

In this section, we will derive a sufficient large value on 
the Safe-CSRange that will prevent the missed-carrier-sensing 
collisions in 802.11. 

It is shown in [5] that although the CSRange is sufficient 
large for the SINR requirements of all nodes, transmission 
failures can still occur due to the "Receiver-Capture effect". 
Consider two links li and lj such that Ti and Tj are out of 
the CSRange, but Rj is in the CSRange of Ti. If Tj transmits 
first, then Rj will have sensed the signal of Ti and the default 
operation in most 802.11 products is that Rj will not attempt 
to receive the later signal from Tj, even if the signal from Tj is 
stronger. This will cause the transmission on link lj to fail. It 
is further shown in [5] that no matter how large the CSRange 
is, we can always come up with an example that give rise to 
transmission failures, if the "Receiver-Capture effect" is not 
dealt with properly. This kind of collisions can be solved with 
a receiver "RS(Re-Start) mode" which can be enabled in some 
802.11 products (e.g., Atheros WiFi chips). With RS mode, a 
receiver will switch to receive the stronger packet as long as 
the SINR threshold 70 for the later link can be satisfied. 

With the receiver's RS mode, we can derive the Safe- 
CSRange that will prevent collisions in 802.11 network under 
the Physical Interference Model. 

Theorem 1: Consider the wireless link set C. The sufficient 
condition on the Safe-CSRange that will prevent collisions in 
802.11 network under the Physical Interference Model is: 

Safe-CSRange = (K + 2)d max , (5) 

where d max = max g?(T;, Ri), which is the maximum link 
length in the network, and 

M 67 °( i+ (iif^)r ,6) 

Proof: With the receiver's RS mode, in order to prevent 
collisions in 802.11 networks, we only need to show that 
condition 01 is sufficient to satisfy both the SIR requirements 
01 and (0) of all the concurrent transmission links. 

With the transmitter-side carrier sensing in 802.11, concur- 
rent transmissions can only happen when the transmitters do 
not carrier sense each other. Let C con denote the set of links 
which have concurrent transmissions. Consider any two links 
li and lj in C con , we have the following inequality: 

d(Tj ,Ti)> Safe-CSRange = (K + 2)d max . (7) 

Because both the lengths of links k and lj satisfy 

d(Ti, Ri) < d max , d(Tj, Rj) < d max , 
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using triangular inequality, we have 

d(T j ,R i )>d(T j ,T i )-d(T i ,R i ) 

(K+l)d 

mux ■ 

(8) 

d{Rj,T t ) > d(Ti, Tj) — d(T J7 Rj) 

> (K + 2)d max - d max = (K + l)d max , (9) 

and also 

d{Rj,Ri) > d(Ri, Tj) - diT^Rj) 

> (K + l)d ma x - iax = Kd max . (10) 

We take the most conservative distance Kd max in our 
interference analysis (i.e., we will pack the interference links 
in a tightest manner given the CSRange in ©). Consider any 
two links U and lj in C con . The following four inequalities 
are satisfied: 



d(T u T 3 )>Kd 

max ■■ 

d(Ti,Rj) > Kd max , 
d{T 0l Ri) > Kd max , 
d(Ri,Rj) > Kd max . 



(11) 
(12) 

(13) 
(14) 



Consider any link lj in C con . We will show that the SIR 
requirements for both the DATA frame and the ACK frame 
can be satisfied. We first consider the SIR requirement of the 
DATA frame. The SIR at R, is: 



SIR 



Pd- a (Ti,Ri) 



E Pd- a (S 3 ,R, 



(15) 



For the received signal power we consider the worst case 
that d(Ti, Ri) = d max . So we have 



Pd- a (T i ,R i )>P-d-« x . 



(16) 



To calculate the cumulative interference power, we consider 
the worst case that all the other concurrent transmission links 
have the densest packing, in which the link lengths of all the 
other concurrent transmission links are equal to zero. In this 
case, the links degenerates to nodes. The minimum distance 
between between any two links in C con is Kd max . The densest 
packing of nodes with minimum distance requirement is the 
hexagon packing (as shown in Fig. [T). 

If link lj is the first layer neighbor link of link U, we have 
d(Sj,Ri) > Kd max . Thus we have 

Pd~ a (Sj,Ri) < P(Kd max y a = ^ ■ Pd~% x , 

and there are at most 6 neighbor links in the first layer. 

If link lj is the second layer neighbor link of link li, we 
have d(Sj,Ri) > \/3Kd max . Thus we have 



Pd~ a (Sj,Ri) < p(V3Kd 



PdZ" 



3K 




First layer link 
Second layer link 
Third layer link 



Fig. 1. The packing of the interfering links in the worst case 



If link lj is the ?ith layer neighbor link of link li, we have 
d(Sj,Ri) > ■ Kd max . Thus we have 



Pd- a (S l7 R, t ) < P\^-nKd max 



-PdT a 

a ± "max ! 



and there are at most 6n neighbor links in the second layer. 

So the cumulative interference power satisfies the following 
inequality: 

Pd^iS^Ri) 




a co 



n = 2 



V3nK 
2 \ a 



Pdr a 




where dTTb follows from a bound on Riemann's zeta function 
and ( TT8l follows from the definition of K in (O. 

According to ( [TBI and {TJ), we find that the SIR of the 
DATA frame of link L at the receiver Ri satisfies: 



SIR 



Pd~° > P^ x =ryo (19) 



and there are at most 12 neighbor links in the second layer. 



E Pd- a {Sj,Ri) 



Pel- 



He 
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This means the SIR requirement of the successful transmission 
of the DATA frame on link ij can be satisfied. 

The proofs that the SIR requirement of the ACK frame 
on link Z, can be satisfied follow the similar procedure as 
above. So for any link k in the concurrent transmission links 
£ C on, condition (0 is sufficient to satisfy the SIR requirements 
of the successful transmissions of both its DATA and ACK 
frames. This means that, together with the receiver's RS mode, 
condition (0 is sufficient for preventing collisions in 802.11 
networks under the physical interference model. ■ 

Condition (0 provides a sufficiently large CSRange that 
prevents missed-carrier-sensing collisions in 802.11 networks. 
So there is no need to set a CSRange larger than (0 in order 
to prevent collisions. Setting a larger CSRange than (0 will 
only decrease spatial reuse. 

IV. Comparison of the Safe-CSRange with the 
Pairwise Interference Model 

This section compares the Safe-CSRange under the physical 
interference model to that under the pairwise interference 



model (derived in [5]). Let Safe-CSRange,, 



denote the 



CSRange that prevents hidden-node collisions under the pair- 
wise interference model. Let Safe-CSRange physical denote the 
CSRange that prevents missed-carrier-sensing collisions under 
the physical interference model. The Safe-CSRange pairwise and 
the Safe-CSRange physical are: 



Safe-CSRange 
Safe-CSRange physical 

= 12 + ( 670 f 1 + 



se — ( 2 + 70 a ) rfmaj 



(K + 2)d n 
2 

V3 



a - 2 



(20) 



(21) 



For example, if 70 = 10 and a = 4, which are typical for 
wireless communications, we have 



Safe-CSRange paim 

ise 

Safe-CSRange p h y s ica i 



3.78<i max , 
5.27d max ■ 



(22) 
(23) 



The Safe-CSRange needs to be increased by a factor of 1.4 to 
ensure successful transmissions under the physical interference 
model. 

Given a fixed path loss exponent a, both Safe- 
CSRange painvise and Safe-CSRange physical will increase when 
the SIR requirement 70 increases. This is the case when the 
separation among links must be larger to meet the SIR targets. 
For example, if a = 4, we have 



Safe-CSRange 



Safe- CSRange h 



physical 



= 2 



= 2 



1$ 



34 

y7o 



(24) 
(25) 



The ratio of Safe-CSRange physical to Safe-CSRange pairwise is 



Safe-CSRange 



physical 



Safe-CSRange 



pairwise 



2+(f7o)- 
2 + 7o' 



(26) 
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Fig. 2. Analytical results of the ratio of the Safe-CSRange under the physical 
interference model to that under the pairwise interference model 



which is also an increasing function of 70. And the limit of 
the ratio of Safe-CSRange physica i to Safe-CSRange pairwise as 70 
goes to infinity is: 



lim 



Safe-CSRange , . 



physical 



Safe-CSRange 



lim 

70— >oc 



;f7o) 



Fig. 12 shows the ratio 



'34 
T 

Safe-CSRange ph 



w 1.8348 (27) 
as a function of 



Safe-CSRmge painlix 

the SIR requirements 70 . Different curves represent different 
choices of path loss exponent a. 

V. Conclusion 

This paper studies the problem of setting the carrier-sensing 
range that will prevent missed-carrier-sensing collisions in 
802.11 networks under the physical interference model. We 
establish a sufficient condition for the carrier sensing range. 
We call the minimum carrier sensing range that meets the 
condition Safe-CSRange and compare it with that established 
under the pairwise interference model [5]. We find that for 
the typical setting of path-loss exponent a = 4 and SINR 
requirement 70 = 10, the Safe-CSRange needs to be increased 
by a factor of 1.4 under the physical interference model. We 
also find that, given a fixed path-loss exponent a, the factor 
increases when the SINR requirement 70 increases. And the 
factor tends to a constant as the SINR requirement 70 goes to 
infinity. For example, when the path-loss exponent a = 4, the 
limit of the factor is 1.84 as the SINR requirement 70 goes to 
infinity. 
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